/*
 *  PPDataStructures.m
 *  PigeonsFoundation
 *
 *  Created by Jacob Basham on 1/13/07.
 *  Copyright 2007, PaperPigeons.net
 *  All rights reserved.
 *
 *  Redistribution and use in source and binary forms, with or without 
 *  modification, are permitted provided that the following conditions 
 *  are met:
 *  1. Redistributions of source code must retain the above copyright 
 *     notice, this list of conditions and the following disclaimer.
 *	2. Redistributions in binary form must reproduce the above copyright 
 *	   notice, this list of conditions and the following disclaimer in 
 *	   the documentation and/or other materials provided with the distribution.
 *	3. Neither the name of PaperPigeons.net nor the names of its contributors 
 *	   may be used to endorse or promote products derived from this software 
 *	   without specific prior written permission.
 *
 *  THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 
 *	"AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 
 *	LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS 
 *	FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE 
 *	COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, 
 *	INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, 
 *	BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; 
 *	LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER 
 *	CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 
 *	LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING 
 *	IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 
 *	POSSIBILITY OF SUCH DAMAGE.
 */

#import "PPDataStructures.h"


@implementation PPBasicStructure

- (id)init
{
	if (self = [super init]) {
		LIST_INIT(&objectsHead);
		structSize = sizeof(struct Object);
	}
	return self;
}

- (id)initWithArray:(NSArray *)array
{
	if (self = [super init]) {
		[self addArray:array];
	}
	return self;
}

- (void)addObject:(id)object {}

- (void)addArray:(NSArray *)array
{
	id object;
	NSEnumerator * enumerator = [array objectEnumerator];
	while (object = [enumerator nextObject]) {
		[self addObject:object];
	}
}

- (id)objects
{
	NSMutableArray * objects = [NSMutableArray array];
	id object = [self nextObject];
	while (object != nil) {
		[objects addObject:object];
		object = [self nextObject];
	}
	return objects;
}

- (id)nextObject
{
	internalObject = objectsHead.lh_first;
	if (internalObject == nil) return nil;
	LIST_REMOVE(internalObject, objects);
	id object = internalObject->object;
	[object autorelease];
	free(internalObject);
	return object;
}

- (void)dealloc
{
	// TODO: custom tear down..
	[super dealloc];
}

@end

@implementation PPStack

+ (id)stack
{
	return [[PPStack alloc] init];
}

+ (id)stackWithArray:(NSArray *)array
{
	return [[PPStack alloc] initWithArray:array];
}

- (void)addObject:(id)object
{
	internalObject = malloc(structSize);
	internalObject->object = [object retain];
	LIST_INSERT_HEAD(&objectsHead, internalObject, objects);
}

@end

@implementation PPQueue

+ (id)queue
{
	return [[PPQueue alloc] init];
}

+ (id)queueWithArray:(NSArray *)array
{
	return [[PPQueue alloc] initWithArray:array];
}

- (void)addObject:(id)object
{
	internalObject = malloc(structSize);
	internalObject->object = [object retain];
	if (lastObject) {
		LIST_INSERT_AFTER(lastObject, internalObject, objects);
	} else {
		LIST_INSERT_HEAD(&objectsHead, internalObject, objects);
	}
	lastObject = internalObject;
}

@end
